#include "sort.h"
void swap( int* a, int* b)
{
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;
}
void quicksort(int array[], int len) 
{
	int i = 0, j = len-1;
	int c;
	c = array[len>>1];
	do 
	{
		while (array[i]<c) i++;
		while (array[j]>c) j--;
		if (i <= j)
		{
			swap(array + i, array + j);
			i++;
			j--;
		}
	} while (i<=j);
	if (j > 0) quicksort(array, j+1);
	if (len-1 > i) quicksort(array+i, len-i);
}